#include<iostream>
#include<algorithm>

using namespace std;

typedef long long LL;

const int N=1e5+10;

int n;
int h[N];


int main()
{
	cin>>n;
	for(int i=0;i<n;i++) cin>>h[i];
	
	sort(h,h+n);
	
	LL sum=0;
	int k=h[(n-1)/2];
	for(int i=0;i<n;i++) sum+=abs(h[i]-k);
	
	cout<<sum<<endl;
	
	return 0;
}
